a passenger discovered excrement in a newspaper on a cross city train .
train was held at birmingham new street so the carriage could be cleaned .
london midland said cctv images of the culprit would be given to police .